package work20241211.lianxi;

import java.util.HashMap;

/**
 * @author zdl
 * @date 2024/12/11
 */
public class Demo9 {
    public static void main(String[] args) {
        /**
         * 9. 查找字符串中第一个非重复字符
         * 题目描述：
         * 编写一个方法，接收一个字符串 s，返回字符串中第一个不重复的字符。如果不存在不重复的字符，则返回 -1。
         *
         * 示例：
         *
         * java
         * Input: "swiss"
         * Output: "w"
         * 提示：
         *
         * 使用 HashMap 或 int[256] 数组统计每个字符的出现次数。
         */
        String s= "swiss";
        System.out.println(firstUnrepeated(s));
    }
    public static char firstUnrepeated(String s){
        HashMap<Character,Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            map.put(c,map.getOrDefault(c,-1)+2);
        }
        for (int i = 0; i < s.length(); i++) {
            if (map.get(s.charAt(i)) == 1){
                return s.charAt(i);
            }
        }
        return 0;

    }
}
